#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int n,r,a[5000],i,sum=0,x=0;
	cin>>n>>r;
	for(i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);
	if(n>r)
	{
	for(i=r;i<n;i++)
		{sort(a+x,a+i);
		a[i]+=a[x];
		x++;}
	}
	for(i=0;i<n;i++)
		sum+=a[i];
	cout<<sum;
	return 0;
 } 
